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FIG. 2B 
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FIG. 5 
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FIG. 6B 
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W=0, cost(i)_old=? 


1 




[Costvec 
Nodevec]=sort( 


cost(m-d) 



W=W+1 



Set=[SetNodevec (W)] 



Determine optimum cost with 
current node Set 



Remove all nodes with 
cost(m-d)>cost(i) 



IF last node THEN stop 



IF cost(i)>cost(i)_old THEN 
cost(i)=cost(i)_old and stop 



cost(i)_old=cost(i) 



INITIATE VARIABLES 



SORT COSTS, CREATE COST AND 
NODE VECTOR 



HELP VARIABLE FOR NODE 
VECTOR INDEX 



ADD NEW NODE FROM NODEVEC TO 
OLD SET 



CALCULATED THE COST FROM i'S 
POINT WITH THE NEW NODE SET 



TAKE AWAY NODES WHICH WILL 
NOT LOWER costi 



IF NO MORE NODE TO CONSIDER 
THEN STOP 



IF THE COST SUDDENLY 
INCREASE, THEN STOP 



FIG. 7 
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